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4) ^ Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) |EI Claim(s) 1-20 is/are rejected. 
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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth 
in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
2/18/08 has been entered. 

Response to Arguments 

2. Applicant arguments are directed towards the newly introduced limitation, which 
required a new search and consideration. The search resulted in the newly 
discovered art: Boneh (Dan Boneh, Ben Lynn and Hovav Shacham, "Short signature 
from the Weil pairing" published December 9-13, 2001 , Advances in Cryptology — 
ASIACRYPT 2001 ). The new rejection that incorporates Boneh's disclosure, below, 
addresses the newly introduced limitation. 



3. Claims 1-20 have been examined. 

Double Patenting 

4. Claims 1 -20 remain rejected under the judicially created doctrine of obviousness- 
type double patenting as being unpatentable over claims 1-6, 8-18, 20-29, 31-40 and 
42-47 U.S. Patent Application No. 10/609260. 

Claim Rejections - 35 USC § 103 
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5. Claims 1-3, 8-10 and 15-17 is newly rejected under 35 U.S.C. 103(a) as being 
unpatentable over Boldyreva ("Efficient Threshold Signature, Multisignature and 
Blind Signature Schemes Based on the Gap-Diffie-Heliman-group signature 
scheme", 2002) in view of Zhand (Fangguo Zhang and Kwangjo Kim, "ID-Based 
Blind Signature and Ring Signature from Pairings", 2002) and further in view of 
Boneh (Dan Boneh, Ben Lynn and Hovav Shacham, "Short signature from the Weil 
pairing" published December 9-13, 2001, Advances in Cryptology — ASIACRYPT 
2001) 

Boldyreva discusses blind signatures using Gap-Diffie-Hellman (GDH) group of 
elements (e.g. "Abstract"). 

6. As per claims 1 , 8 and 15, Boldyreva discloses receiving first data to be blindly 
signed; establishing parameter data for use with signature generating logic that 
encrypts data, said parameter data causing said signature generating logic to select 
at least one Gap Diffie-Hellman group of elements relating to said curve; determining 
private key data and corresponding public key data using said signature generating 
logic; and generating second data by signing said first data with said private key 
data using said signature generating logic, said second data having a corresponding 
blind digital signature (e.g. "The blind GDH signature scheme, pg. 12). 

7. Boldyreva discussion of blind GDH signatures also reads on claims 2-7. 

8. Although, Boldyreva does not explicitly disclose encrypting data based on a 
Jaocbion of at least one curve, the examiner points out that the choice of encrypting 
data based on a Jacobian of at least one curve, would have been obvious to one of 
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ordinary skill in the art given that they are well known (e.g. Zhand on pg. 7) and 
barring any unexpected results. 

9. Boldyreva does not explicitly teach computer readable medium and memory used in 
the data signing. 

Zhand discloses real life applications of blind signatures, in which the computers are 
utilized (Zhand, "Introduction", pg. 1-2), and computers use memory to compute 
code stored on a readable medium. It would have been obvious to one of ordinary 
skill in the art at the time of applicant's invention to utilize computers (that comprise 
computer readable medium and memory). One of ordinary skill in the art would have 
been motivated to perform such a modification in order to provide anonymity of 
users in electronic applications, such as electronic voiding and payment system. 
Furthermore, the examiner points out that an ordinary artisan would readily 
recognize the value of computers (with memory and readable medium for storing 
computer code) given the benefit of the inherent nature of computers to compute 
data. 

10. Zhands disclosure discloses that "said blind digital signature corresponds to a single 
element in the Jacobian of the at least one curve" (see Response to Amendment, 
above). Furthermore, not only Zhands suggests dissemination of signatures 
(Zhands, 1.1), but also dissemination of digital signatures is well known in the art, 
and an ordinary artisan would have been motivated to implement it especially in light 
of the benefits of digital signatures as evidenced by their commercial success. 
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1 1 . As per newly introduced limitation, Boldyreva in view of Zhand does not disclose 
that the digital signature has a length corresponding to a single element in the 
Jacobian of the at least one curve. 

Boneh discloses a digital signature that has a length corresponding to a single 
element in the Jacobian of the at least one curve (see Boneh, "3.5 An open problem: 
short signatures with high security", in particular pg. 525). 

It would have been obvious to one of ordinary skill in the art at the time of applicant's 
invention to include a digital signature that has a length corresponding to a single 
element in the Jacobian of the at least one curve as disclosed by Boneh giving the 
benefit of give more variety in signature length . 

Alternatively, it would have been obvious to one of ordinary skill in the art at the time 
of applicant's invention to include Boldyreva in view of Zhand's invention into 
Boneh's invention comprising a digital signature that has a length corresponding to a 
single element in the Jacobian of the at least one curve given the benefit of offering 
a signature scheme secure against existential forgery under chosen message attack 
in the random oracle model. 
12. Claims 9-14 and 16-20 are substantially equivalent to claims 2-7; therefore claim 9- 
14 and 16-20 are similarly rejected. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to PETER POLTORAK whose telephone number is (571) 
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272-3840. The examiner can normally be reached Monday through Thursday from 9:00 
a.m. to 4:00 p.m. and alternate Fridays from 9:00 a.m. to 3:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kambiz Zand can be reached on (571 ) 272-381 1 . The fax phone number 
for the organization where this application or proceeding is assigned is (571) 273-8300. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

/Peter Poltorak/ 
Examiner, Art Unit 2134 

/Benjamin E Lanier/ 

Primary Examiner, Art Unit 2132 



